Uniform infinite planar triangulation and related time - reversed critical branching process ∗
نویسنده
چکیده
We establish a connection between the uniform infinite planar triangulation and some critical time-reversed branching process. This allows to find a scaling limit for the principal boundary component of a ball of radius R for large R (i.e. for a boundary component separating the ball from infinity). We show also that outside of R-ball a contour exists that has length linear in R. Introduction The uniform infinite planar triangulation (UIPT) is a random graph, considered as one of possible models of generic planar geometry. UIPT is defined as a weak limit of uniform measures on triangulations with finite number of triangles. In [1] Angel ans Schramm proved the existence of this limit, in [2] some basic geometrical properties of UIPT were investigated, in particular it was found that the ball of radius R in UIPT has volume of order R and boundary of order R, up to polylogarithmic terms. This fact reflects the conjecture known in physics, see [7]. In this paper we improve the result of [2] concerning the boundary of a ball and give an exact limit of a corresponding scaled random variable asR → ∞. We use a new combinatorial ”skeleton” construction, which uncovers a connection between UIPT profile and certain time-reversed branching process. Using this connection we state a new fact concerning the UIPT: we show that outside of the R-ball a contour exists, that separates the ball from the infinite part of triangulation and has length linear in R. The paper is organized as follows. In the first part we give necessary definitions and review some results of [1, 2]. The main results of this paper are stated in section 1.4. In the second part we describe the skeleton construction. In the third part we use the ”raw method” to obtain the limiting distribution of This research was partially supported by RFBR grant 02-01-00415. Laboratory of Large Random Systems, Faculty of Mechanics and Mathematics, Moscow State University. E-mail: [email protected]
منابع مشابه
Local structure of random quadrangulations
This paper is an adaptation of a method used in [10] to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by certain critical time-reversed branching process and the rescaled profile converges to the reversed continuous-state branching process. As an intermediate result we d...
متن کاملPercolation on Random Triangulations and Stable Looptrees
We study site percolation on Angel & Schramm’s Uniform Infinite Planar Triangulation. We compute several critical and near-critical exponents, and describe the scaling limit of the boundary of large percolation clusters in all regimes (subcritical, critical and supercritical). We prove in particular that the scaling limit of the boundary of large critical percolation clusters is the random stab...
متن کاملInfinite Random Graphs with a view towards Quantum Gravity
In this thesis we study random planar graphs and some of the tools and techniques used to address some related combinatorial problems. We give an account of generating function methods, mainly focusing on some analytic aspects of generating functions. Namely, we discuss the so-called singularity analysis process, a technique that allows the transfer of the singular behaviour of certain function...
متن کاملPercolation on uniform infinite planar maps
We construct the uniform infinite planar map (UIPM), obtained as the n → ∞ local limit of planar maps with n edges, chosen uniformly at random. We then describe how the UIPM can be sampled using a “peeling” process, in a similar way as for uniform triangulations. This process allows us to prove that for bond and site percolation on the UIPM, the percolation thresholds are p c = 1/2 and p site c...
متن کامل9 S ep 2 00 2 Best Choice from the Planar Poisson Process
Various best-choice problems related to the planar homogeneous Poisson process in finite or semi-infinite rectangle are studied. The analysis is largely based on properties of the onedimensional box-area process associated with the sequence of records. We prove a series of distributional identities involving exponential and uniform random variables, and resolve the Petruccelli-Porosinski-Samuel...
متن کامل